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(54) Method for asynchronous incremental redundancy reception in a communication system 



(57) An ARQ method using Incremental Redundan- 
cy that can be used in either synchronous or asynchro- 
nous communication systems. Information received by 
receiving equipment contains a one-bit NEW/CONTIN- 
UE flag indicating whether the received information is 
the beginning of new information or the continuation (or 
retransmission) of previously transmitted information. 
An ACK message is transmitted by the receiving equip- 
ment when such equipment receives information con- 
taining a NEW flag and successfully decodes such in- 
formation. The receiving equipment also transmits an 
ACK message when it receives information containing 
a CONTINU E flag while it was waiting for N EW informa- 
tion. Thus, the method of the present invention allows 
for relatively quick recovery from misinterpretations of 
ACK/NACK messages and accommodates subscribers 
having different transmission requirements. 
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Description 

Background of the Invention 
Field of the Invention 

[0001] The present invention relates to a method for 
an Automatic Repeat Request (ARQ) technique for 
communication systems. 

Description of the Related Art 

[0002] The quality of communication channels within 
communication systems determines the efficiency of the 
communication system. One measure of efficiency is 
the system's throughput. The throughput is the amount 
of information that is successfully transmitted and re- 
ceived in a communication system for a defined period 
of time. It is therefore a goal of service providers (owners 
and operators of communication systems) to have as 
many of their communication channels as possible op- 
erating at an acceptable throughput. 
[0003] In wireless communication systems, the com- 
munication channels used by a subscriber of such a sys- 
tem are commonly known as the air interface. The air 
interface is used for the exchange of information be- 
tween a mobile (e.g., cell phone) and a base station or 
other communication system equipment. The air inter- 
face comprises a plurality of communication channels. 
The quality of any one of the channels of the air interface 
varies. Thus, for example, any particular channel be- 
tween the base station and a mobile may have an ac- 
ceptable throughput at one instant and unacceptable 
throughput at another instant. Service providers not only 
want to maintain the throughput of their air interface at 
an acceptable level, but also want to increase the 
throughput as much as possible. 
[0004] Many times the information transmitted 
through a relatively low quality communication channel 
is adversely affected to such an extent that the informa- 
tion contains errors when received. In an effort to in- 
crease the throughput of such channels, communication 
systems apply the technique of retransmission of infor- 
mation. Transmitting equipment retransmits the infor- 
mation to receiving equipment a certain number of times 
to increase the likelihood that the information, once re- 
ceived, contains no errors or contains an acceptable 
number of errors. The receiving equipment can be either 
system equipment such as a base station or subscriber 
equipment such as a ceil phone. Similarly, the transmit- 
ting equipment can also be system equipment or sub- 
scriber equipment. System equipment is any equipment 
owned and operated by the service provider. 
[0005] A widely used technique for the retransmission 
of information due to errors detected at the receiving 
equipment is called Automatic Retransmission Request 
(ARQ). The ARQ method is a technique of confirming 
that information transmitted through a communication 
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channel has been received without any errors. Receiv- 
ing equipment sends a message to transmitting equip- 
ment confirming that the transmitted information was re- 
ceived without errors. If the transmitted information was 

5 received with errors, the receiving equipment sends a 
message to the transmitting equipment asking the trans- 
mitter to retransmit the information. The transmitter can 
retransmit all or part of the previously transmitted infor- 
mation using the same or different channel coding. 

w [0006] ARQ is typically used in concert with channel 
coding. Channel coding is the creation of redundancy in 
the transmitted information to allow receiving equipment 
to check as well as correct for errors. Also, the receiving 
equipment performs a corresponding decoding opera- 
's tion to obtain the information. The decoding operation 
is performed by a decoder. Two of the main ARQ meth- 
ods are the Selective Retransmit (SR) protocol and the 
Stop-and-Wait protocol. In both SR ARQ and Stop-and- 
WaitARQ, the concept of Incremental Redundancy (IR) 

20 js used. Incremental Redundancy (IR) and/or soft com- 
bining, are techniques used to improve the efficiency of 
ARQ. In IR, the receiving equipment attempts to com- 
bine, in the decoder, retransmitted information along 
with earlier transmissions of the same information that 

25 used the same or different coding. The decoding of com- 
bined information improves the performance of the de- 
coding operation and increases the likelihood of suc- 
cessful decoding; decoding of combined information re- 
duces the number of retransmissions that would be re- 

30 quired to successfully receive the transmitted informa- 
tion. In the prior art, IR schemes that operate with SR 
ARQ and with Stop-and-Wait ARQ have been defined. 
[0007] In the IR scheme operating with SR ARQ, in- 
formation is typically encoded, formatted and packaged 

35 as packets comprising payload, header and trailer por- 
tions. The trailer and header portions are overhead in 
that they do not contain subscriber information; they 
contain information identifying the subscriber (i.e., iden- 
tification information) and information on how to process 

40 the packet (i.e., process information). The information 
identifying the particular subscriber from whom the in- 
formation in the payload of the packet originated is kept 
in the header. Also, the header contains information on 
how to soft combine, at the decoder, the received pack- 

45 ets so as to properly decode the payload information. 
[0008] An arbitrary number of copies of each block of 
information can be sent so that the original information 
can be derived from one or from a combination of the 
received packets of information. Different subscribers 

so can transmit different amounts of information and at dif- 
ferent rates. As described above, however, much infor- 
mation is needed to describe how the information is to 
be processed once it is received. The SR protocol is not 
bandwidth efficient because of the excessive overhead 

55 information. However, without the use of the header in- 
formation, the receiving equipment is notableto identify, 
and properly combine and decode the received packets 
of information. To reduce the likelihood that the header 
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information is contaminated resulting in errors, the 
header portion of the packets is heavily coded. The 
heavy coding is more robust coding that requires more 
redundancy to be added to the header information. 
Thus, the heavy coding creates even more overhead, 
which reduces the throughput of the communication 
channels thus reducing the efficiency of the communi- 
cation system. 

[0009] In the IR scheme with Stop-and-Wait ARQ pro- 
tocol, a block of information is coded into n packets 
where n is an integer equal to 2 or greater. Each one of 
the packets by itself or in combination with another pack- 
et or a portion of another packet can be used to decode 
the original block of information. One or more of the 
packets are transmitted during a time slot(s) assigned 
to a particular subscriber. The transmitted packets are 
received and decoded. If the decoding was successful 
(i.e., no errors detected or an acceptable number of er- 
rors detected), the receiving equipment transmits an 
ACK (ACKnowledge) message to the transmitting 
equipment indicating that the information was properly 
decoded and that a new block of information can be 
transmitted. If the decoding was unsuccessful (i.e., error 
detected or an unacceptable number of errors detect- 
ed), the receiving equipment transmits a NACK (Nega- 
tive ACKnowledge) which is an indication to the trans- 
mitting equipment to retransmit another group of pack- 
ets (or another single packet) representing the same 
block of information. The ACK message is thus an ex- 
ample of a positive confirmation message and the 
NACK message is an example of a negative confirma- 
tion message. Upon reception of a NACK message the 
receiving equipment stores the received error-contain- 
ing packet. The receiving equipment will attempt to com- 
bine this stored packet with subsequent repeat packet 
transmissions forthe same block of information, to prop- 
erly decode the information within such block. The ACK 
or NACK confirmation messages are hereinafter re- 
ferred to as the ACK/NACK messages. 
[0010] The receiving equipment transmits the ACK/ 
NACK message following the reception of a packet in a 
particular time slot assigned to a subscriber. Thus, the 
ACK/NACK messages are transmitted in accordance 
with a particular timing relationship to the packet recep- 
tion. The transmit equipment associates a particular 
ACK/NACK message with a particular packet transmis- 
sion based on the time slot or the time period within 
which such a message was received. For example, an 
ACK/NACK message received during slot period m cor- 
responds to a packet transmission in slot m-k, where k 
represents a particular number (including fractions of 
time slots) of time slots which is fixed by the communi- 
cation system; m is an integer equal to 1 or greater and 
k is a number greater than zero. The number of time 
slots represented by k is a roundtrip delay for transmit- 
ting equipment representing the time elapsed between 
a transmission of a packet and the reception of a re- 
sponding ACK/NACK message. 



[0011] Upon receipt of a NACK (in a particular time 
slot) in response to a packet transmission, the transmit- 
ting equipment transmits a repeat packet representing 
the same block of information. The transmitting equip- 

5 ment transmits the repeat packet transmission a certain 
number of time slots following the receipt of the ACK/ 
NACK message. Thus, the repeat packet is transmitted 
in accordance with a particular timing relationship to the 
received ACK/NACK message. 

10 [001 2] The receive equipment associates a particular 
repeat packet transmission with a ACK/NACK message 
based on the time slot or the time period within which 
such a message was received. For example, a repeat 
packet transmission received during slot period n corre- 

15 sponds to a ACK/NACK message transmitted in slot n- 
j, where j represents a certain number of time slots (in- 
cluding fractions of time slots) which is fixed by the com- 
munication system; n is an integer equal to 1 or greater 
and j is a number greater than zero. The number of time 

20 slots represented by j is a roundtrip delay for receiving 
equipment representing the time elapsed between the 
transmission of an ACK/NACK message and the recep- 
tion of a repeat packet. Therefore, there is no need to 
transmit identification information in the headers of the 

25 packets because the packets can be identified and soft 
combined based on the time slot in which they were re- 
ceived. 

[0013] The Stop-and-Wait protocol in the prior art is 
thus a Synchronous Protocol in that the repeat packet 

30 transmissions are transmitted within a strict timing rela- 
tionship (defined by the communication system) be- 
tween transmitting equipment and receiving equipment. 
Consecutive packet transmissions of the same block of 
data are separated by a time period usually expressed 

35 in terms of number of slots where such time period is 
constant. In sum, when a transmission is made, an ACK/ 
NACK message indicating a NACK (or ACK) followed 
by a repeated packet transmission (or a new packet 
transmission) must be transmitted a certain fixed 

40 number of slots later. 

[0014] The Stop-and-Wait protocol as implemented in 
the prior art, has several drawbacks stemming from its 
synchronous nature and the manner in which it is typi- 
cally implemented. Because of the strict timing relation- 

45 ship imposed on the transmissions, it is very difficult to 
accommodate different subscribers having different 
transmission rates or different roundtrip delays. Sub- 
scribers having different transmission rates transmit (or 
receive) information within different number of assigned 

50 consecutive time slots. For example, some subscribers 
use three time slots to transmit (or receive) their block 
of information while others use only one time slot. The 
transmission roundtrip delay is the amount of time 
elapsed between consecutive transmissions of packets 

55 or group of packets. In the Stop-and-Wait protocol, the 
transmission roundtrip delay is kept fixed. 
[001 5] A major drawback of the Stop-and-Wait proto- 
col is the resulting loss of synchronization between 
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transmission equipment and receiving equipment for a 
relatively long period of time when an ACK/NACK mes- 
sage is misinterpreted. For whatever reasons or condi- 
tions that occur in a communication channel, many 
times an ACK will be received and misinterpreted as a 5 
NACK or vice versa. The misinterpretation of the ACK/ 
NACK messages causes the receiving equipment to 
process improperly the received block of information 
and lose synchronization with the transmitting equip- 
ment. For example, suppose a block of information (e. 
g., a packet) is transmitted and then received errone- 
ously. The receiving equipment stores the received 
block of information and transmits a NACK message to 
the transmitting equipment. However, the NACK mes- 
sage is adversely affected by the channel and is inter- 
preted as an ACK message. The transmitting equipment 
will then improperly transmit a new block of information 
to the receiving equipment. The receiving equipment re- 
ceives the block of information and interprets it as a re- 
transmission. Accordingly, the receiving equipment 
combines this received block of information with the 
stored block of information; the combination operation 
is improper here because a new block of information 
was transmitted. As a result, the combined block of in- 
formation will generate errors when it is decoded caus- 
ing the receiving equipment to send a second NACK 
message. At this point the transmitting equipment has 
lost synchronization with the receiving equipment. Los- 
ing synchronization refers to the receiving equipment 
and the transmitting equipment interpreting the same in- 
formation differently. For example, in the sequence of 
events described above, a block of information is inter- 
preted as a NACK message by the receiving equipment 
but the transmitting equipment interprets the same block 
of information as an ACK message. Further subsequent 
new transmissions by the transmitting equipment will be 
interpreted as retransmissions by the receiving equip- 
ment. 

[0016] Therefore, what is needed is an ARQ tech- 
nique that provides a mechanism for relatively fast re- 
covery from misinterpretations of confirmation messag- 
es. 

Summary of the Invention 

[0017] The present invention provides a method 
which implements an ARQ technique used with Incre- 
mental Retransmission (IR) that allows receiving equip- 
ment to recover, in a relatively short period of time, from 
misinterpretations of confirmation messages transmit- 
ted by such receiving equipment. The receiving equip- 
ment decides which confirmation message to transmit 
based on the value of an information status flag con- 
tained in received information and the result of a decod- 
ing operation performed on the received information 
thus providing a technique for recovering from misinter- 
pretations of previous confirmation message transmis- 
sions. The method of the present invention can be used 
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in wireless communication systems and other types of 
communication systems. 

[0018] At the initial stage of the method of the present 
invention, information received by receiving equipment 
is processed to determine if it is new or part of informa- 
tion that is currently being transmitted, i.e., continue in- 
formation. The received information contains, inter alia, 
an information status flag indicating whether the infor- 
mation is NEW information or CONTINUE information. 
Initially, the receiving equipment is waiting for NEW in- 
formation. If the status flag indicates that the received 
information is NEW, a decoding operation is performed 
on the information. If the status flag indicates that the 
received information is CONTINUE, a positive confirma- 
tion message (e.g., ACK) is transmitted by the receiving 
equipment which then once again waits for NEW infor- 
mation. 

[0019] Continuing with the case where the received 
information was new resulting in a decoding operation: 
If the decoding is successful, a positive confirmation 
message (e.g., ACK) is transmitted by the receiving 
equipment which then waits for another new block of in- 
formation after returning to the initial stage of the method 
of the present invention. If the decoding is not success- 
ful, a negative confirmation message (e.g., NACK) is 
transmitted by the receiving equipment, which then 
stores the received information and waits for CONTIN- 
UE information. While waiting for CONTINUE informa- 
tion, if the next information received is CONTINUE in- 
formation, it is combined with the stored information and 
performs a decoding operation. However, if the next 
transmitted information was NEW information, a decod- 
ing operation is immediately performed. 
[0020] Therefore, the method of the present invention 
causes receiving equipment to always sends a positive 
confirmation message whenever the receiving equip- 
ment receives CONTINUE information while waiting for 
NEW information. Further, regardless of whether the re- 
ceiving equipment is waiting for NEW or CONTINUE in- 
formation, when the information is NEW, a decoding op- 
eration is immediately performed. The combining previ- 
ously received information with current received infor- 
mation and decoding the combined information is per- 
formed only when the receiving equipment is waiting for 
CONTINUE information and indeed receives CONTIN- 
UE information. 

Brief Description of the Drawings 



art depicting the steps of the 
invention. 



[0022] The present invention provides a method that 
implements an ARQ technique used in communication 
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method of the present 
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systems, which method allows for relatively fast recov- 
ery from misinterpretations of previous confirmation 
message transmissions. The previous confirmation 
messages represent the very last confirmation message 
transmitted by the receiving equipment. The misinter- 
pretation is committed by transmitting equipment which 
receive confirmation messages from the receiving 
equipment. The method of the present invention is de- 
scribed from the standpoint of receiving communication 
equipment. The present invention also provides an ap- 
paratus that allows for relatively fast recovery from mis- 
interpretations of confirmation message transmissions. 
The apparatus may be implemented as hardware (i.e., 
digital and/or analog hardware), microprocessor and/or 
digital processor based circuitry used in conjunction with 
firmware and/or software. The apparatus resides in both 
transmitting equipment and receiving equipment. 
[0023] The information being received is categorized 
as either NEW information or CONTINUE information. 
NEW information represents the beginning of the infor- 
mation being transmitted. CONTINUE information rep- 
resents information that follows the NEW information 
and is part of the NEW information. CONTINUE is thus 
the continuation of previously transmitted information or 
the retransmission of previously transmitted information 
that was decoded unsuccessfully. The information is for- 
matted into blocks of information. Each block of infor- 
mation is coded and segmented into a plurality of sub- 
blocks. Depending on the type of coding used, each 
sub-block may contain information representing an en- 
tire block of information or part of an entire block of in- 
formation. Therefore, depending on the coding, the en- 
tire block of information can be decoded from one sub- 
block or several sub-blocks may be needed to decode 
the block of information. 

[0024] Referring to FIG. 1 , there is shown the method 
of the present invention for receiving equipment in a 
communication system that uses ARQ. For ease of ex- 
planation, the received information are sub-packets of 
information resulting from packets of information being 
coded by a channel coder and segmented into one or 
more sub-packets. Each sub-packet contains, prefera- 
bly in its header, an information status flag (hereinafter 
"NEW/CONTINUE" flag) and subscriber identification 
information. The NEW/CONTINUE flag is preferably a 
one-bit flag where a 0 bit indicates CONTINUE informa- 
tion and a 1 bit indicates NEW information. It should be 
noted that the NEW/CONTINUE flag can use more than 
one bit to indicate the status of the received information, 
but in the interest of reducing overhead a one-bit flag is 
preferable. The subscriber identification information as- 
sociates each sub-packet to a particular subscriber. Be- 
cause the flag uses only one bit, the coding of this flag 
does not use much overhead even when the flag is 
heavily coded; heavy coding refers to additional 
amounts of redundancy used to perform the coding op- 
eration. It should be noted that the NEW/CONTINUE 
flag can be stored anywhere in a sub-packet or any- 



where in any other type of block of information. As pre- 
viously stated, the NEW/CONTINUE flag can be more 
than one bit. For example, the NEW/CONTINUE flag 
can be implemented with two bits wherein each two bit 

5 value not only identifies the type of information con- 
tained in the sub-packet but also identifies the particular 
sub-packet in terms of the sequence of sub-packets. 
The two-bit flag thus assists equipment receiving the 
sub-packets to perform various operations such as de- 

10 coding and combining of packets. For example, a two- 
bit flag for a group of 3 packets may be used as follows: 
[0025] 00 -NEW sub-packet; 01 -CONTINUE sub- 
packet 1; 10-CONTINUE sub-packet 2; 11-CONTINUE 
sub-packet 3. It should also be noted that the NEW/ 

15 CONTINUE flag and the identification information may 
be transmitted separately from the sub-packet payload. 
For example, the identification information and the in- 
formation status flag can be transmitted and received 
on a separate code multiplexed channel in a CDMA 

20 (Code Division Multiple Access) communication sys- 
tem, or separate time slots may be reserved for these 
fields in a TDMA (Time Division Multiple Access) com- 
munication system. 

[0026] In step 1 02, receiving equipment is waiting for 

25 new information. In step 104, the receiving equipment 
has received a sub-packet and determines whether the 
received sub-packet is NEW or CONTINUE information. 
The receiving equipment examines the NEW/CONTIN- 
UE flag within the header of the received sub-packet. If 

30 the flag indicates CONTINUE information, the method 
of the present invention moves to step 118 where it 
transmits a positive confirmation message (e.g., ACK), 
discards the received sub-packet and returns to step 
102 where it again waits for NEW information (i.e., a 

35 NEW packet). 

[0027] Returning to step 104, if the received sub- 
packet is determined to be NEW information, the meth- 
od of the present invention moves to step 1 06 where it 
performs a decoding operation on the received sub- 

40 packet. The decoding operation not only decodes the 
received sub-packet that was sent, but also detects any 
errors in the received sub-packet. In step 108, if the de- 
coding operation does not contain any errors or if the 
decoding operation is somehow deemed successful by 

45 the service provider, the method of the present invention 
moves to step 1 20 where the receiving equipment trans- 
mits a positive confirmation message (e.g., ACK) and 
moves to step 102 to wait for NEW sub-packet. Note 
that a successful decoding may contain a certain 

50 number of errors; the service provider of the communi- 
cation system can arbitrarily define a successful decod- 
ing operation. Conversely, an unsuccessful decoding 
operation occurs when errors are detected; the service 
i provider may, however, arbitrarily define an unsuccess- 

55 f U | decoding operation as one in which the number of 
errors detected has surpassed an arbitrary threshold. 
[0028] Returning to step 108, if the decoding opera- 
tion contains errors or is somehow deemed to be unsuc- 
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cessful, the method of the present invention moves to 
step 110 where the receiving equipment transmits a 
negative confirmation message (e.g., NACK) and 
moves to step 112. The decoded error-containing sub- 
packet is stored for a future combination operation with 
a CONTINUE sub-packet. In step 112 the receiving 
equipment is waiting for a CONTINUE sub-packet. 
When a sub-packet is received, the method of the 
present invention moves to step 114 to determine the 
status of the received sub-packet. The status of the re- 
ceived sub-packet is determined, as before, by examin- 
ing the NEW/CONTINUE flag. If the received sub-pack- 
et is NEW, the method of the present invention moves 
to step 1 1 5 where it discards any previously stored sub- 
packet and then moves to step 1 06 to perform a decode 
operation on the received sub-packet. If the received 
sub-packet is CONTINUE, the method of the present in- 
vention moves to step 1 1 6 where the received sub-pack- 
et is combined with a previously received sub-packet 
and the combination is decoded; that is, the received 
sub-packet is used in conjunction with a previously re- 
ceived sub-packet to perform a decoding operation. The 
combination is done in accordance with a predefined al- 
gorithm set by the service provider. The combination op- 
eration is performed when the previously received sub- 
packet was only part of a packet and thus could not be 
properly decoded. Also, the combination operation is 
performed when the previously received sub-packet 
could not be properly decoded due to errors and this 
newly received sub-packet can be used to help bolster 
the decoding process. Afterthe combination and decod- 
ing operations are performed the method of the present 
invention moves to step 1 08 to determine if the decoding 
operation was successful. It should be noted that the 
combination operation preferably executes the combi- 
nation of a received sub-packet with a previously re- 
ceived sub-packet. It should also be noted that the com- 
bination operation executes the combination of a re- 
ceived sub-packet with all or a subset of sub-packets 
received after the last NEW sub-packet and including 
the last NEW sub-packet. 

[0029] The method of the present invention thus al- 
lows for relatively fast recovery from misinterpretations 
of confirmation messages; this is shown more clearly by 
focusing on the following steps: Returning to step 120 
for a moment, suppose the ACK message transmitted 
by the receiving equipment is interpreted as a NACK 
message. Accordingly, the transmitting equipment 
sends a sub-packet containing a CONTINUE flag to the 
receiving equipment which is now at step 102. In ac- 
cordance with the method of the present invention, the 
receiving equipment would move to step 1 1 8 and trans- 
mit an ACK message immediately giving the transmit- 
ting equipment an opportunity to move on transmit the 
next NEW information. 

[0030] Another type of misinterpretation can occur af- 
ter step 1 1 0 is performed wherein a NACK message was 
transmitted. The method of the present invention moves 



to step 1 12 to wait for a sub-packet containing a CON- 
TINUE flag. Suppose the NACK message is interpreted 
by the transmitting equipment as an ACK message. Ac- 
cordingly, the transmitting equipment transmits a new 

5 sub-packet which is decoded immediately (step 1 1 4 fol- 
lowed by step 106) preventing the receiving equipment 
from waiting indefinitely for CONTINUE information. 
[0031] The method also allows for recovery from a 
misinterpretation or loss of identification information in 

10 the header of transmitted sub-packet. Two situations are 
examined: (1) misinterpretation or loss of header infor- 
mation while waiting for NEW information and (2) mis- 
interpretation or loss of header information while waiting 
for CONTINUE information. For the first situation we re- 

15 turn to step 102 for the moment: a NEW sub-packet is 
transmitted to the receiving equipment. Due to channel 
errors, the header information is contaminated prevent- 
ing the receiving equipment from identifying the sub- 
packet. Consequently, the receiving equipment does 

20 not transmit a confirmation message in response to the 
transmitted packet. In some realizations, the transmitter 
equipment will interpret a lack of a confirmation mes- 
sage as an implicit negative confirmation message and 
transmit a CONTINUE sub-packet. Upon reception of 

25 the receiver sub-packet (assuming the header informa- 
tion was properly interpreted) the receiver transmits and 
ACK (steps 104 followed by step 118) and returns to 
step 102 to wait for the transmission of the next sub- 
packet. For the second situation, we return to step 112 

30 where the receiving equipment is waiting for CONTIN- 
UE information. In this case, the receiving equipment 
having missed a CONTINUE sub-packet will attempt to 
combine a subsequent CONTINUE sub-packet with 
stored sub-packets (steps 114 and 116). However the 

35 decoding at step 1 1 6 may not be successful because of 
the missed sub-packet. At some point, the transmitter 
will move on to the transmission of the N EXT sub-packet 
causing the method of the present invention to move to 
step 115 (discard previously stored sub-packets) and 

40 then to step 1 06 to perform a decoding operation on the 
received NEW sub-packet. It is in this manner that the 
method of the present invention recovers from lost sub- 
packets due to misinterpretation or contamination of 
identification information. 

45 

Claims 

1. A method for receiving information in a communi- 
50 cation system that uses ARQ with IR, the method 
comprises the step of: 

deciding which confirmation message to trans- 
mit based on an information status flag indica- 
55 tion contained in the received information and 

a decoding operation performed on the re- 
ceived information thus providing a technique 
for recovering from misinterpretation of a pre- 
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vious confirmation message transmission. 

2. The method of claim 1 wherein the step of deciding 
which confirmation message to transmit comprises 
waiting for NEW information. 

3. The method of claim 1 further comprising waiting 
for NEW information after a positive confirmation 
message was transmitted. 

4. The method of claim 1 further comprising transmit- 
ting a positive confirmation message after receiving 
NEW information while waiting for either NEW or 
CONTINUE information, decoding said received in- 
formation successfully and discarding any previ- 
ously received information. 

5. The method of claim 1 where the step of deciding 
which confirmation message to transmit further 
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10. The method of claim 8 where the received informa- 
tion is formatted as one or more sub-packets where 
each sub-packet contains a one-bit information sta- 
tus flag defining the packet as either NEW or CON- 
5 TINUE. 
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comprises transmitting a positive confirmation mes- 20 
sage if the received information is NEW information 
and the decoding operation was successful. 

6. The method of claim 1 where the step of deciding 
which confirmation message to transmit further 25 
comprises transmitting a negative confirmation 
message if the received information is NEW infor- 
mation and the decoding operation was unsuccess- 
ful 

30 

7. The method of claim 6 further comprising the steps 
of: 

waiting for CONTINUE information after the 
negative confirmation message was transmit- 35 
ted; 

combining received CONTINUE information 
with previously received and decoded informa- 
tion; and 

performing a decoding operation on the com- *o 
bined information 

8. A method for ARQ using Incremental Redundancy, 
the method comprises: 

45 

transmitting a positive confirmation message 
after having received CONTINUE information 
while waiting for N EW information, or after hav- 
ing successfully decoded received NEW infor- 
mation while waiting for either NEW or CON- so 
TINUE information, or after having successfully 
decoded combined CONTINUE information af- 
ter having waited for CONTINUE information. 

9. The method of claim 8 further comprising the step 55 
of transmitting a negative confirmation message af- 
ter any of the received information was unsuccess- 
fully decoded. 
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